On possibilistic clustering with repulsion constraints for imprecise data
نویسندگان
چکیده
In possibilistic clustering the objects are assigned to clusters according to the so-called membership degrees taking values in the unit interval. Differently from fuzzy clustering, it is not required that the sum of the membership degrees of an object in all the clusters is equal to one. This is very helpful in the presence of outliers, which are usually assigned to the clusters with membership degrees close to zero. Unfortunately, a drawback of the possibilistic approach is the tendency to produce coincident clusters. A remedy is represented by the use of a repulsion term among prototypes in the loss function forcing the prototypes to be ‘enough’ far from each other. Here, a possibilistic clustering model with repulsion constraints for imprecise data, managed in term of fuzzy sets, is introduced. Two applications to synthetic and real fuzzy data are considered in order to analyze how the proposed clustering model works in practice.
منابع مشابه
A Method to Enhance the 'Possibilistic C-Means with Repulsion' Algorithm based on Cluster Validity Index
In this paper, we examine the performance of fuzzy clustering algorithms as the major technique in pattern recognition. Both possibilistic and probabilistic approaches are explored. While the Possibilistic C-Means (PCM) has been shown to be advantageous over Fuzzy C-Means (FCM) in noisy environments, it has been reported that the PCM has an undesirable tendency to produce coincident clusters. R...
متن کاملA Graphical method based on the Xie-Beni Validity index to improve the ‘Possibilistic C-Means with Repulsion’ Algorithm
The Possibilistic C-Means clustering algorithm, in its original form, is not very suitable for clustering due to the undesirable tendency to create coincident clusters and to converge to a “worthless” partitions in the case of poor initializations, but it provides robustness to noise and intuitive interpretation of the membership values. Recently, an extension of the PCM has been presented by T...
متن کاملImage Segmentation: Type–2 Fuzzy Possibilistic C-Mean Clustering Approach
Image segmentation is an essential issue in image description and classification. Currently, in many real applications, segmentation is still mainly manual or strongly supervised by a human expert, which makes it irreproducible and deteriorating. Moreover, there are many uncertainties and vagueness in images, which crisp clustering and even Type-1 fuzzy clustering could not handle. Hence, Type-...
متن کاملPossibilistic Networks: Parameters Learning from Imprecise Data and Evaluation strategy
There has been an ever-increasing interest in multi-disciplinary research on representing and reasoning with imperfect data. Possibilistic networks present one of the powerful frameworks of interest for representing uncertain and imprecise information. This paper covers the problem of their parameters learning from imprecise datasets, i.e., containing multi-valued data. We propose in the first ...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Sci.
دوره 245 شماره
صفحات -
تاریخ انتشار 2013